#include<bits/stdc++.h>
using namespace std;

bool vis[20][20];
int a[20][20];
int dp[20][20][20][20];

int main()
{
	int n;
	cin>>n;
	int x, y, num;
	while(cin>>x>>y>>num && x && y && num)
		a[x][y] = num;
	for(int i = 1;i <= n;i++)
	{
		for(int j = 1;j <= n;j++)
		{
			for(int k = 1;k <= n;k++)
			{
				for(int l = 1;l <= n;l++)
				{
					int f1 = max(dp[i-1][j][k-1][l], dp[i-1][j][k][l-1]);
					int f2 = max(dp[i][j-1][k-1][l], dp[i][j-1][k][l-1]);
					dp[i][j][k][l] = max(f1, f2) + a[i][j];
					if(i != k && j != l)
						dp[i][j][k][l] += a[k][l];
				}
			}
		}
	}
	cout<<dp[n][n][n][n];
	return 0;
}

